Partial strategyproofness: Relaxing strategyproofness for the random assignment problem
نویسندگان
چکیده
Abstract We present partial strategyproofness, a new, relaxed notion of strategyproofness for studying the incentive properties non-strategyproof assignment mechanisms. Informally, mechanism is partially strategyproof if it makes truthful reporting dominant strategy those agents whose preference intensities differ sufficiently between any two objects. demonstrate that axiomatically motivated and yields parametric measure “how strategyproof” an is. apply this new concept to derive novel insights about probabilistic serial different variants Boston mechanism.
منابع مشابه
Partial Strategyproofness: An Axiomatic Approach to Relaxing Strategyproofness for Random Assignment Mechanisms
In this paper, we present a new relaxed notion of strategyproofness to study the incentive properties of non-strategyproof random assignment mechanisms. To this end, we first prove a new decomposition of full strategyproofness into three axioms: swap monotonicity, upper invariance, and lower invariance. By dropping the lower invariance axiom we obtain partially strategyproof mechanisms, which r...
متن کاملOnline Appendix for Partial Strategyproofness: Relaxing Strategy- proofness for the Random Assignment Problem∗
Proof. Since deterministic mechanisms are just special cases of random mechanisms, Theorem 1 applies: A deterministic mechanism f is strategyproof if and only if it is swap monotonic, upper invariant, and lower invariant. Thus, strategyproofness implies swap monotonicity (i.e., sufficiency in Proposition 5). For necessity, observe that swap monotonicity implies upper and lower invariance for de...
متن کاملPartial Strategyproofness: An Axiomatic Approach to Relaxing Strategyproofness for Assignment Mechanisms
We present partial strategyproofness, a new, relaxed notion of strategyproofness to study the incentive properties of non-strategyproof assignment mechanisms. Under partially strategyproof mechanisms, truthful reporting is a dominant strategy for agents who have sufficiently different valuations for different objects. A single numerical parameter, the degree of strategyproofness, controls the e...
متن کاملSize versus fairness and strategyproofness in the assignment problem
When we assign objects to economic agents who may not …nd all objects acceptable, an important design concern is to maximize the size of the match, i.e., the number of agents who receive an acceptable object. Think of assigning children to schools, teaching assistants to professors, and rooms to students. It is immediately clear that this MaxSize objective is compatible with e¢ ciency, but not ...
متن کاملLocal Sufficiency for Partial Strategyproofness∗
In (Mennle and Seuken, 2017), we have introduced partial strategyproofness, a new, relaxed notion of strategyproofness, to study the incentive properties of nonstrategyproof assignment mechanisms. In this paper, we present results pertaining to local sufficiency for partial strategyproofness: We show that, for any r P r0, 1s, r-local partial strategyproofness implies r2-partial strategyproofnes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Economic Theory
سال: 2021
ISSN: ['1095-7235', '0022-0531']
DOI: https://doi.org/10.1016/j.jet.2020.105144